CSE598Z: DISTRIBUTED SYSTEMS Process Migration via Remote Fork
نویسنده
چکیده
Utilizing multiple computers to complete a task in parallel offers many benefits over serial execution, however the programmatic interface to distributed computation is nontrivial at best. This paper introduces and examines the concept of a Remote Fork. Remote Fork systems allow a programmer to use a familiar parallel programming model, that of Fork, to easily harness the power of multiple machines. Many of the tradeoffs and technical challenges invoked in a Remote Fork system including such topics and Checkpoint/Restart, file descriptor and signal challenges, as well as fault tolerance, are discussed at length. One implementation of Remote Fork is described and evaluated to show near linear speedup is shown for a simple matrix multiplication benchmark utilizing Remote Fork.
منابع مشابه
Notes on the Implementation of a Remote Fork Mechanism
We describe a method for implementing a remote fork , a primitive with the semantics of a UNIX fork() call which begins the execution of the child process on a remote machine. We begin by examining the subject of process migration, and conclude that most of the relevant process state can be captured and transferred to a remote system without operating system support. We then show how our implem...
متن کاملConcurrency: A Case Study in Remote Tasking and D istributed I
Remote tusking encompasses different functionality, such as remote forking, multiple remote spawning, and task migration. In order to overcome the relatively high costs of these mechunisms, optimizations can be upplied at various levels of the underlying operating system or application. Optimizations include concurrent message transmission, increased throughput and reduced latency at the distri...
متن کاملPerformance Comparison of Process Migration with Remote Process Creation Mechanisms in RHQDOS
We claim in this paper that both remote process creation and process migration are ejj’icient mechanisms to be used in the improvement or development of high performance computer systems. In particulal; we demonstrate that the claims made by some researchers that process migration is too heavy to be used to support dynamic load balancing are unsubstantiated. We support our claim by presenting t...
متن کاملDistributed Process Creation within a Shared Data Space Framework
This paper describes the design and implementation of a remote process instantiation mechanism which is consistent with the Linda paradigm and semantics of the EVAL operation, and which uses shared data space as the medium for passing process and environment parameters. The motivation for such an implementation stems from our effort to rehost a uniprocessor version of the Linda computational sy...
متن کاملA Multithreaded Runtime System With Thread Migration for Distributed Memory Parallel Computing
Multithreading is very effective at tolerating the latency of remote memory accesses in distributed memory parallel computers, but does nothing to reduce the number or cost of those memory accesses. Compiler techniques and runtime approaches, such as caching remote memory accesses and prefetching, are often used to reduce the number of remote memory accesses. Another approach to reduce the numb...
متن کامل